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Abstract. In this paper we give some estimates for nonlinear harmonic measures on 
trees. In particular, we estimate in terms of the size of a set D the value at the origin 
of the solution to u(x) = F((x, 0), . . . , (x, m— 1)) for every x G T m , a directed tree with 
to branches with initial datum / + \d- Here F is an averaging operator on M m , a; is a 
vertex of a directed tree T m with regular m-branching and (x, i) denotes a successor of 
£f~) that vertex for < i < m — 1. We also provide a characterization of the subsets of the 

tree for which the unique continuation property holds. 

o 

1. Introduction 

Let us first recall some well known facts for the classical p— Laplacian. Let Q be the unit 
ball in M. N , N > 1. We say that u is p— harmonic (p— superharmonic/p— subharmonic) 
^ in Q (1 < p < oo) if u G W lj "(Q) and 

< 

ji Jn 
^__> 

whenever ip G C^°(Q) (ip > 0). Let E be a subset of dVt. Consider the following class 
i— i U P (E) = \ v: v > and p — superharmonic s. t. liminf v(y) > Y F (y)^y G dVl \. 

The p— harmonic measure of the set E relative to the domain f2 is the function oo p (-, E) 
t-h whose value at any x G VL is given by cu p (x,E) = inf {v (x) : v G U p (E)}. We simply 

denote u p (E) when x — 0. For a deeper discussion about of harmonic measure, we 
refer the reader to |21 El 13 El HH H21 LIS] - 

In this context, the following problem for the p— Laplacian remains open, see [24J. 

^ Boundary Comparison Principle. For 5 > consider Is a spherical cap with length 

<y 2 . Given e > 0, find 5 = 5(e, M,p) > such that 



X 

5-H 



\Vu\ p - 2 VuVip dx = 0, (> 0/ < 0) 



|u(0) -u(0)| < e 

for all p— harmonic functions u and f in f2 that extend to Q, are bounded ||w||oo < -W, 
Halloo < M, and satisfy tt(y) = v(y) for all y G <9fi \ J^. 

Closely related to this problem is the following: 
p— harmonic Measure Estimates. Does there exist a > such that 

Wp(If) ~ 5 Q as 5 -»■ 0? 

In [T7], the authors study the second question in the case p = oo. They showed that 
^oo(h) ~ <5 5 - Similar ideas can be used to obtain the result for 1 < p < oo, see fT8] . 

In this work we provide answers to both problems for the F-harmonic function in a 
directed tree where F is an averaging operator on M. m , see below for a precise definition. 
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by MTM201 1-27998, (Spain) . 

1 



2 



L. M. DEL PEZZO, C. A. MOSQUERA AND J. D. ROSSI 



Regular trees are discrete models of the unit ball of M, N and hence our results can be 
seen as a contribution in order to the study of the previously mentioned open problem. 

We remark that for the linear case, p = 2, the solutions to these problems are well 
known and the starting point for their study is the mean value property for harmonic 
functions. One of the main interests of the present work is to show what kind of results 
can be proved when the mean value property under consideration is nonlinear. 

Now, let us introduce briefly some definitions and notations needed in order to make 
precise the statements of our main results (but we refer the reader to Section 2 where 
more details can be found). Let F: W 71 — > K be a continuous function. We call F an 
averaging operator if it satisfies the following: 

F(0,...,0) =0 and F(l,...,l) = 1; 

I' (lX\ . • • • , tx m ) tFyX\ . • • • , X m ), 
F(t + Xi,...,t + X m ) = t + F(X!, X m ), 

for all t G R; 

F(xi, x m ) < max{xi, . . . , x m }, 
if not all Xj S £1X6 equal; F is nondecreasing with respect to each variable; in addition, we 
will assume that F is permutation invariant, that is, F(xi, . . . , x m ) = F(x T ^, . . . , x T ( m )) 
for each permutation r of {1, ... , m} and that there exists < k < 1 such that 

(1.1) F{x x + c, . . . , x m ) < F(xi, ...,x m )+cK 

for all {x\, . . . , x m ) G W 2 and for all c > 0. 

As examples of averaging operators we mention the following: The first example is 
taken from [9]. For 1 < p < +oo, the operator F p (xi, . . . , x m ) = t from M m to ffi. defined 
implicity by 

m 

Y^(x,-t)\ Xj -tr 2 = o 

is a permutation invariant averaging operator. Next, we consider, for < a,/3 < 1 with 
a + P = l 

F (xi, . . . ,x m ) = ^ ( max { Xj } + min { Xj } j + — Vi,, 

3=1 



(3 m 

Fi(xi, . . . , x m ) = a median {xA H > x,-, 

l<j<m m 



3=1 



^ 2 (Xi, ...,x r , 



a median {xA + — ( max {xA + min {xj} ) 



where 




if m is even 

median {xj} 

i<3'<m | " v 2 — if m is odd, 

2 

with {t/i, . . . , y m } a nondecreasing rearrangement of {x%, . . . , x m }. F ,F% and F 2 are 
permutation invariant averaging operators. Note that Fq and F\ verify (1.1) but F 2 does 
not. 

Associated with an averaging operator F we have an equation on a tree. In what follows 
x is a vertex of a directed tree T m with regular m-branching and (x,i) is a successor of 
that vertex for all < % < m— 1 (see Section 2 for more details). A function u : T m — > R is 
called F-subharmonic function if the inequality w(x) < F(u(x, 0), . . . , w(x, m — 1)) holds 
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for all x G T m and F-superharmonic if the opposite inequality holds for all x G T m . We 
say that u is F-harmonic if u is both F-subharmonic and F-superharmonic, that is, u is 
a solution to the equation 

u(x) = F(u(x, 0), . . . , u(x, m — 1)). 

Let / : [0, 1] -> R be a bounded function, c > and F C <9T m . We define U F (f, F, c) 
as the set of all F— superharmonic functions u such that 

liminfw(x fe ) > f{n) +cX E (n), 

k—>+oo 

for all ii = (xi, . . . , Xki ■ ■ ■ ) G £?T m . 

Finally, we need the notion of solution to the Dirichlet Problem, (DP) in the sequel. 
Given a bounded function /: [0,1] — > R, u is a solution to the Dirichlet Problem with 
boundary data / if it is F-harmonic and verifies 

lim u(x k ) = f(ir), W = (xi, . . . , x k , . . . ) G <9T m . 

k—t+oo 

Now, we are ready to state the main result of this paper. 

Theorem 1.1. Let F be a permutation invariant averaging operator with the property 
(1.1), / : [0, 1] — > R be a continuous function, I be a subinterval of [0, 1] with measure 
\I\ and c > 0. If u is the solution of (DP) with boundary data f, then 

< inf jw(0) -u(0): w G U F (f, I,c)} < 2c(m|/|) 7 

/or any 7 < -log ro («). 

Note that the obtained bound depends precisely both on the tree (m is the parameter 
that controls the branching of the tree), the interval where the perturbation of / takes 
place (through its measure), the size of the perturbation (given by c) and on the operator 
F (k appears in (1.1)). 

We immediately deduce, taking / = and c = 1, the following result. 
Corollary 1.2 (p— harmonious Measure Estimates). If I is a subinterval of [0,1], then 

< oo F (I) < 2(m|/|) 7 

for all 7 < -log m («). 

Finally, we state the Boundary Comparison Principle. 

Corollary 1.3 (Boundary Comparison Principle). Let F be a permutation invariant 
averaging operator that satisfies the property (1.1). Given e > and M > 0, there exists 
5 = 5(e, M, m) > so that, if f,g: [0, 1] — > R are continuous functions, f = g in [0, 1] \I, 
and U/lloo + IMIoo < M, where I is a subinterval of [0, 1] with \I\ = 5, then 

|«(0)-«(0)|<e 

where u and v are the solutions of (DP) with boundary data f y g respectively 

Let us end the introduction with a brief comment on previous bibliography. For 
nonlinear mean values on a finite graph we refer to [TS] and references therein. For 
equations on trees like the ones considered here, see [U QUI [9] and [221 23], where it is 
proved the existence and uniqueness of a solution using game theory. Here we use ideas 
from these references. Nonlinear mean value properties that characterize solutions to 
PDEs can be found, for example, in [H], [21], [7] and [8]. These mean value properties 
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reveal to be quite useful when designing numerical schemes that approximate solutions 
to the corresponding nonlinear PDEs, see [T§1 |2"0] . 

Organization of the paper. In Section [2] we collect some preliminary facts con- 
cerning trees, averaging operators, F— harmonic functions and F— harmonic measures; 
in Section [3] we prove existence and uniqueness for the Dirichlet problem and a compar- 
ison principle; in Section [4] we give a characterization of the sets for which the unique 
continuation hold; Finally in Section [5] we prove Theorem 



1.1 and Corollary 1.3 



2. Preliminaries 

We begin with a review of the basic results that will be needed in subsequent sections. 
The known results are generally stated without proofs, but we provide references where 
the proofs can be found. Also, we introduce some of our notational conventions. 

2.1. Directed Tree. Let m G N>2- In this work we consider a directed tree T m with 
regular m— branching, that is, T m consists of the empty set and all finite sequences 
(d, a 2 , . . . , ajt) with feeN, whose coordinates a, are chosen from {0,1,. . . ,m — 1}. The 
elements in T m are called vertices. Each vertex x has m successors, obtained by adding 
another coordinate. We will denote by S(x) the set of successors of the vertex x. A 
vertex x G T m is called an n— level vertex (n G N) if x — (a\, a^-, ■ ■ ■ , a n )- The set of all 
n— level vertices is denoted by T^. 

Example 2.1. Let k G N>3. The x /n— Cantor set, that we denote by Cy K , is the set of 
all x G [0,1] that have a base k expansion without the digit 1, that is x = X] a i K ~"' 
with cij G {0, 1, . . . , K — 1} with a-,- ^ 1. Thus Cy K is obtained from [0, 1] by removing 
the second k— th part of the line segment [0, 1], and then removing the second interval 
of length 1 /k from the remaining intervals, and so on. This set can be thought of as a 
directed tree with regular m— branching with m = k — 1. 

For example, if k = 3, we identify [0, 1] with 0, the sequence (0, 0) with the first interval 
right [0, Y3], the sequence (0,1) with the central interval p/3, 2 A] (that is removed), the 
sequence (0, 2) with the left interval p/3, 1], the sequence (0, 0, 0) with the interval [0, 
and so on. 
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A branch of T m is an infinite sequence of vertices, each followed by its immediate 
successor. The collection of all branches forms the boundary of T m , denoted by dT m . 

We now define a metric on T m U dT m . The distance between two sequences (finite or 
infinite) tt = (a±, ...,%,...) and tt' = (a' 1; . . . , a' k , . . . ) is m~ K+l when K is the first 
index k such that ^ a' k ; but when n = (a 1; . . . , a^) and tt' = (a 1; . . . , a^, a' K+1 , . . . ), 
the distance is m~ K . Hausdorff measure and Hausdorff dimension are defined using this 
metric. We have that T m and dT m have diameter one and dT m has Hausdorff dimension 
one. Now, we observe that the mapping ip : dT m — > [0, 1] defined as 

+00 

k=l 



' X 
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is surjective, where n = (ai, . . . , a k , . . . ) G dT m and a k G {0, 1, . . . , m — 1} for all fceN. 
Whenever x = (ai, . . . , a k ) is a vertex, we set 

V>(x) := ip(ai,...,a k ,0,...,0,...). 

We can also associate to a vertex a; = (ai, . . . , o^) an interval 7 X of length ^ as follows 

ip(x),if)(x) + —r 

Observe that for all x G T m , J x PI <9T m is the subset of dT m consisting of all branches 
that start at x. With an abuse of notation, we will write ir = (xi, . . . , x k , ■ ■ ■ ) instead of 
7r = (a 1; . . . , afe, . . . ) where xi = a\ and = (a 1; . . . , a*) G «S(iCfc_i) for all k G N> 2 . 

Finally we will denote by the set of the vertices y G T m such that I y C J-r. 

2.2. Averaging Operator. The following definition is taken from pQ. Let F: IR m — > K 
be a continuous function. We call F an averaging operator if it satisfies the following set 
of conditions: 

(i) F(0, . . . , 0) = and F(l, . . . , 1) = 1; 

(ii) F(txx, . . . , tx m ) = tF(xi, . . . , x m ) for all t G K; 

(iii) F(t + xi, . . . , t + x m ) — t + F(xi, . . . , x m ) for all t G R; 

(iv) . . . , x m ) < max{xi, . . . , x m } if not all x/s are equal; 

(v) F is nondecreasing with respect to each variable. 

Remark 2.2. It holds that, if (x±, . . . , x m ), (yi, . . . , y m ) G M m , then 

Xj < yj + max {xj — y 3 } 

l<j'<m 

for all j G {1, . . . , m}. Let F be an averaging operator. Then, by (iii) and (v), 
F(x u ...,x m )< F(y u ...,y m )+ max {xj - y s } . 

l<j<m 



Therefore 



F(x u ...,x m )- F(y x , . . . , y m ) < max {xj - yj} . 

l<j<m 



Remark 2.3. If F is an averaging operator then, using (ii) and (iii), 
F(a, . . . , a, b) = F(a, . . . ,a,a + (b — a)) 
= a + F{0,...,0,b-a) 
= a + (6-a)F(0,...,0, 1) 
= a(l-F(0,...,0,l)) + 6F(0,...,0,l) 

for all a, b G R. 

For the proof of the following proposition see [9] . 
Proposition 2.4. If F is an averaging operator then 

( 1) F(l -x 1 ,...,l-x rn ) = l- F(xi, ...,x m ) for all (x lt . . . , x m ) G M m ; 

(2) There exists b > such that whenever F(xi, . . . , x m ) > and maxjxi, . . . , x m } < 
1, then min{xi, . . . , x m } > —b. 

In sections [4] and [5] we require, in addition, for F to be permutation invariant, that is, 

F(xi, . . . , x m ) F(x T (i), . . . , x r ( m )) 
for any permutation r of {1, ... , m}. 
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Remark 2.5. If F is a permutation invariant averaging operator then we have that 

F(1,0,...,0,-1) = F(-1,0,...,0,1) = -F(l,0,...,0,-l). 
Therefore F(l, 0, . . . , 0, -1) = 0. 

In Section |5j we will also need the following assumption: F is a permutation invariant 
averaging operator with the property that there exists < k < 1 such that 

(2.2) F(xi + c, . . . , x m ) < F(x!, . . . , x m ) + ck, 

for all (xi, . . . , x m ) e lR m and for all c > 0. 



Remark 2.6. If F is a permutation invariant averaging operator with the property (2.2), 
then 

F(xi + c,x 2 + c,x 3 ,..., x m ) < F(xi,x 2 + C,X 3 ,..., X m ) + CK 

= F(x 2 + C, Xi, X 3 ,..., X m ) + CK < F(x 2 , Xi, x 3 , . . . , x m ) + 2ck 
= F(x t , . . .,x m ) + 2ck 

for all (xi, . . . , x m ) G W 71 and for all c > 0. 

Now we give some examples. 
Example 2.7. This example is taken from p]. For 1 < p < +oo, the operator 

F^(x\^ • • • i Xm) t 

from IR m to K defined implicity by 

m 
3=1 

is a permutation invariant averaging operator. 

Example 2.8. For < a, (3 < 1 with a + /3 = 1, let us consider 

m 
3=1 



F (xi, . . . , x m ) = ^ ( max {xj + min { Xj } J + ^ j^- 



ITi 



Fx(xi, . . . ,x m ) = a median {xA H Xj, 

l<j<m m ^— ' 



F 2 (xi, . . . ,ar r , 



a median {x, } + — ( max {xj} + min {xj} J 



where 



{i/ m+i if m is even, 

Z/f+Z/(f+i) ., . 
— — — - if m is odd, 
2 

with {?/!, . . . , y m } a nondecreasing rearrangement of {x%, . . . , x m }. 

It holds that Fq, F\ and F2 are permutation invariant averaging operators. Moreover, 
Fq, F\ and F 2 satisfy (2.2) with k q = a / 2 + P/m, «i = a + 0/m and k 2 = a + P/2, due to 
the fact that for any c > 

max Y + min K < max X + min X + c, 
median Y < median X + c, 

where F = {zi + c, x 2 , . . . , x m } and X = {x x , x 2 , ■ ■ ■ , x m }. 
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2.3. F-harmonic Functions. In this subsection we will present the definition and some 
properties of F-harmonic functions. 

Let F be an averaging operator. A function u: T m — > K is called F-subharmonic 
function if the inequality 

u(x) < F(u(x, 0), . . . , u(x, m — 1)) 

holds for all x G T m and F-superharmonic if the opposite inequality holds for all x G T m . 
We say that u is F-harmonic if u is both F-subharmonic and F-superharmonic. 

Example 2.9. For 1 < p < +oo, a function u: T m — > R is p-harmonic if 

m— 1 

y](tx(g, j) - w(x))|w(x, j) - w(x)| p_2 = 0, ViG T m 

3=0 

that is 

F p (u(x, 0), . . . , u(x, m — 1)) = u(a;), Vx G T m . 
Thus the p-harmonic functions and F p -harmonic functions are the same. 

Example 2.10. For 1 < p < +oo, a function u: T m — > E is called p-harmonious if 



u(a;) = — I max j)} + min {u(x, j)\ ) H > u(x,j), Vx G T r 

2 \l<3<m 1<3<"1 / 77t 

3=1 

that is 

F (m(x, 0), . . . , u(x, m — 1)) = ■u(x), Vx G X m . 

These functions are related to game theory, see [13] for the continuous case and 
for trees. 

Remark 2.11. Let F be an averaging operator and u be a F-harmonic function. Then 

(1) au + b is a F-harmonic function for all a, 6 G 1R; 

(2) u + = max{«, 0} and u~ = max{— u,0} are F-subharmonic functions. 

Next, we collect some properties. 

Lemma 2.12. Let F be an averaging operator. If u is a bounded above F-subharmonic 
function and there exists x G T m such that u(x) = max 9g T m u(y) then u(y) = u(x) for 
any y G T* . 

Proof. Let M = u{x) = max y6 T m u(y). We first observe that it is sufficient to show that 
u(y) = M for all y G S(x). Since u is a F-subharmonic function and F is an averaging 
operator, we have that 



Then 



M = u(x) < F(u(x, 0), , . . . , u(x, m — 1)) < max u(y) < M. 

y&S{x) 



F(u(x, 0), . . . , u(x, m — 1)) = max u(y) = M. 

yeS(x) 



Therefore, by property (iv), we have that u(x, i) — M for all < i < m—1, i.e. u(y) = M 
for all y G S(x). □ 

In the same manner, we can prove the following lemma. 

Lemma 2.13. Let F be an averaging operator. If 'u is a bounded below F-superharmonic 
function and there exists x G T m such that u(x) = mm y& j m u(y) then u(y) = u(x) for 
any y G . 
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If F is an averaging operator then F is a continuous function and therefore the following 
result holds. 

Lemma 2.14. Let F be an averaging operator and {u„} ne N be a sequence of F -harmonic 
functions. If 

u{x) = lim u n {x) 

n— >+oo 

for all x G T m , then u is a F -harmonic function. 

The Fatou set F{u) of a function u is the set of the branches 7r = . . . , Xk, ■ ■ ■ ) on 
which 

lim u(xk) 

k— >+oo 

exists and is finite, and is the set of the branches ir — (xx, . . . , Xk, . . . ) on which 

u has finite variation 

oo 

^2 \ u i x k+i) -u(x k )\. 

k=l 

Clearly BV{u) C F{u). 

In (9j Theorem A], the authors show that: If F is an averaging operator and Wp is 
the set of bounded F-harmonic functions on T m , then 



min dim F(u) = min dim .B^ (w) = log m {r{m, F)), 



where 



T(m,F) = min l^e^ : F(x\, . . . ,x m ) = 
and dim denotes the usual Hausdorff dimension. 



In [10], for the classical p-harmonic functions on trees (Example 2.9), the authors prove 
that 

lim min dim J-Yw) = lim min dim 5V" (w) = 1. 



While from [3], for the p-harmonious functions on trees (Example 2.10), we have that 



lim mindimJ-Yu) = lim min dim BV(u) = — h — . 

m->+oc H% m-++oc 2 2 

In the case F = F\, we observe that the minimum r(m, Fx) is attained at 

_ m+(l-.)(l-a) ^ ifl<i< S -l, 
(s-l)(l-a) 1 -r / • ^ 

- — log 7 if s < % < m, 



.1 , 



where 

m + (1 - s)(l - a) , f[f]+l if mis odd, 

7 = 7 d 7 an d s = S 

(m — s + 1)(1 — a) I if m is even . 

Therefore 

min dim J-^w) = min dim BV(u) 

Hf 1 Hf 1 
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Finally, in the case F = F 2 , the minimum r(m, F 2 ) is attained at 

1 — a 1 + a m — 2 

Xj = — — logi], 1 < j < m - 1, x m = — log 77, if < a < , 

2 2 m 

1 + a 1 — a m — 2 

xi = — log 77, xj = log 77, 2 < j < m, if < a < 1, 



m 



where 



Then 



1 + a 



(m-l)(l-a)' 

2(m- l){l + a)-^ 



min dim J-(u) = mindimi?^(?j) = log,, 

Thus, we can compute the following limits as the number of branches go to infinity, 
lim mindimJ r (M) = lim mindimi^('u) = 1, 

1 a 

lim mindimJ-"(M) = lim mindimi?V A (n) = — I . 

m— >+oo "H F2 m— 5>+oo % f 2 2 2 

2.4. F-harmonic Measure. Let F be an averaging operator, / : [0, 1] — > R be a 
bounded function, c > and E C <9T m . 

We define Up(f, E, c) as the set of all F— superharmonic functions u such that 

liminfw(x fe ) > f(n) + cX E {^), 



1 m- 



for all 7r = (xi, . . . ,Xk, ■ ■ ■ ) G OT n 

When / = and c = 1, we say that Up(0, E, 1) is the upper class of E, and 

u F {x, E) := inf : u G f/ F (0, 1)} 

is the F-harmonic measure function for F. We call up(E) := uf{$,E) the F-harmonic 
measure of F. 

Let F be a subset of dT m , following the arguments in [6], we have that 

(a) < u F {-,E) < 1 on T m ; 

(b) L)p(E) < u F {G) when F C G; 

(c) up(-,E) is F— harmonic on T„ 

(d) If F is compact, then limfc_ s . +00 Up(xfc, F) = for 7r = (xi, . . . , Xfc, . . . ) G dT m \ F; 

(e) If F is compact, then up(E) + up(dT m \ E) = 1. 

Moreover, if F and G are disjoint compact sets on dT m and ojp(E) = up{G) = 0, then 
uip(E U G) = 0. Lastly if Fi D F2 ^ • • • Ej D • • • are compact sets then 



r ■ 

1 mi 



lim up(Ej) — up J O Fj 



J-> + 0O 



In the authors show that F-harmonious measures on trees lack many desirable 
properties of set valued functions find in classical analysis. More precisely, if F is a 
permutation invariant averaging operator, not equal to the usual average, then u F is not 
a Choquet capacity, union of sets of u F measure zero can have positive ujf measure and 
there exist sets of full u F measure having small dimension. See also [I]. 
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3. The Dirichlet Problem 
We now introduce what we understand by the Dirichlet problem in this work. 

Dirichlet Problem (DP). Given an averaging operator F and a bounded function 
/ : [0, 1] — > R, find a F-harmonic function u such that 

lim u(x k ) = f(n) Vvr = (x l7 ...,x k ,...) £ dT m . 

k— >+oo 

We say that u is a supersolution of (DP) if u is a F-superharmonic function and 
liminf u(x k ) > f(ir) W = {x\, ... ,x k ,. . .) £ dT m . 

k— »+oo 

We say that u is a subsolution of (DP) if — u is a supersolution of (DP) with boundary 
data — /. 

3.1. Existence. In this subsection, following [4, Section 4], we give a proof of existence 
of solutions of (DP) when the boundary data is a continuous function. 

Let / : [0, 1] — > R be a bounded function and n £ N, we define f n : [0, 1] — > R as 

m n — 1 

/»(*):= E fVMXi*® 

where J nj := [i/m™, C?'+i)/ m «) for all j £ {0, ...,m n - 1} and I n ( m n_i) := [( mn - 1 )/m n , 1]. 
Note that this function is piecewise constant. 

Our next goal is to construct a F-harmonic function u n such that u n (x) = f n (x) for 
all x £ for any k > n. 

We first observe that, for all j £ {0, . . . ,m n — 1} there exists x n] - £ TJ^ such that 

= I n j. Then, for all k £ {1, ... , n}, we take {x( n _fc)j}™T _1 C T m such that 

5(x ( „_ fe)j ) = {x ( „_ fe+ i) T : l + l)m < r < jm} Vj £ {0, . . . ,m n ~ fe - 1}. 
Let u n : T m — > R be such that 
(3.3) ^(y) :=/(Vm»), 

for all y £ Tm 3 for some j £ {1, . . . , m n — 1}, and 

u n (x (n _ fe)i ) := F(u n (x( n _ k)j , 0), . . . , u n {x(n_ k)j , m - 1)), 

for any £ {1, . . . , n} and for all j £ {0, . . . , m n_fc — 1}. 

It is easy to check that F-harmonic function. Moreover, {w n }„ e N is uniformly 

bounded on T m due to the fact that / is bounded. 

Remark 3.1. Let / be a continuous function on [0,1]. Then, given e > there exists 
5 = 5(e) > such that 



\m-f(y)\<l + 2 -^\x-y\ 

for all x, y £ [0, 1]. Therefore, for any n £ N and j £ {0, . . . , m n — 1} we have that 



l/„W-/WI<| + ^?, 

for all x,y E I n j. Then {/ n }„ e N converges uniformly to /. 

We are now ready to state our existence result for the Dirichlet problem. 
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Theorem 3.2. Let F be an averaging operator and f : [0, 1] — > R be a continuous 
function. Then the sequence {u n } n£ fq converges uniformly to a solution u of (DP) with 
boundary data f. Moreover, if f is a Lipschitz function we have a bound for the error, it 
holds that 

\u n {x) -u{x)\ < — , 
for all x G T m , where L is the Lipschitz constant of f. 

Proof. The proof is divided into 3 steps. 

Step 1. First, we prove that {w n }neN is an uniformly Cauchy sequence. Let h,k,n GN 
and x G T^. If n < k < h, there exist i G {0, . . . , m n — 1} and j G {0, . . . , m k — 1} such 
that u n (x) = f n (x) = f and u k (x) = f k (x) = f (i/m fe ) . Moreover, I x C I Xk . C I Xni . 

Then, given e > 0, by Remark 3.1, there exists 5 = 5(e) > such that 



K(x)-u k (x)\< £ - + 2 f^ 1 Vxet. 

Thus, there exists no such that if k > n > n^, 

\Un(x) - U k (x)\ <£, VxGlt 

Then for any x G T^" 1 , by the above inequality, 

Uk{y) - £ < u n (y) < u k (y) + e, \/y G S(x). 
Therefore, since u n is a F-harmonic function and using (iii) and (v), we have 

u k {x) - e < u n (x) < u k (x) +e Wx G T^" 1 , 

that is, 

\u n (x) - u k (x)\ <e \/x G T^" 1 . 
In the same manner, in (h — l)-steps, we can see that 

\u n (x) - u k (x)\ < e Wx G T m . 
Therefore {u n } n< z N is an uniformly Cauchy sequence. 
Step 2. Now we show that 

u(x) := lim u n (x) Wx G T m 

is a solution of (DP) with boundary data /. By step 1, {u n } n£ N converges uniformly to 
u. Therefore, by Lemma 2.14 u is a F-harmonic function. Then, we only need to show 
that 

lim u{x k ) = f(n) Wtt = (zi, . . . ,x k , . . . ) G dT m . 

k— >+oo 

Let ii = (xi, . . . , x k , . . . ) G dT m and e > 0. Since {u„} n eN converges uniformly to u, 
there exists n = n (e) such that 

(3.4) Ma^-ufoOl < |, VjGN 
if n > n . 

On the other hand, we can observe that there exists n\ = ni(e) such that 

|/„(7r)-/(7r)|<! 

if n > ri\. Then, since u n (x) = f n {x) for all x G for any h > n, if n > n± we have 
that 

(3.5) K(^)-/(tt)I<! Vj>n. 
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Finally, taking n > max{n ,ni} and j > n, by (3.4) and ( 3.5[ ), we get 

\ u ( x j) ~ f( n )\ < \ u ( x j) - u n(xj) \ + \u n {xj) - f(it)\ < e. 

Step 3. We observe that if / is a Lipschitz function, in the same manner as in step 1, 
we obtain that, if k,n G N, 

\u n (x) - u k (x)\ < ^- ViG T m . 
m n 

Therefore, 

\u n {x) - u{x)\ < — ViG T m , 
where L is the Lipschitz constant of /. This completes the proof. □ 

3.2. Uniqueness. The comparison principle and the uniqueness of our Dirichlet prob- 
lem follow immediately from the following lemma. 

Lemma 3.3. Let F be an averaging operator and f,g: [0, 1] — > R be bounded functions. 
If u is a subsolution of (DP) with boundary data f and v is a supersolution of (DP) 
with boundary data g then 

sup {u(x) — v(x)} < sup {f(x) — g(x)} . 

xei m ' ze[o,i] 

Proof. Let M = sup 2 . gTm {u(x) — v(x)} . Then, given e > there exists Xk € T m such 
that 

M — e < u(x ko ) - v(x ko ) 

< F(u(x ko ,0), . . .,u(x ko ,m- 1)) - F(v(x ko ,0), . . .,v(x ko ,m- 1)). 
Using Remark |2.2[ we get 

M — e< max {u(y) — v(y)} . 
Thus, taking x kl G S(x ko ) such that max {u(y) — v(y)} = u(x kl ) — v(x kl ), we have 

yeS(x k() ) 

that 

M - e < u(x kl ) - v(x kl ). 
Continuing this reasoning, we obtain by induction that for all j > 1 there exists x k . G 
Sixkj^) such that 

(3.6) M-e<u{x k .)-v{x kj ). 
Now, since 

lim sup «(£*;) < f{n) and liminf v(x k ) > g(n) 
for all tc = (x\, . . . , x k , . . . ) G dT m , by ( 3.6[ ), we have that 

M-£</(7To)-^(7r ) 

where 7r = (x ko , ■ ■ ■ , x kj , . . . ). Therefore 

M — e< sup {f(x) — g(x)} . 

xe[o,i] 

Since e is arbitrary, the proof is complete. □ 
The above lemma implies the comparison principle for solutions of (DP). 
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Theorem 3.4 (Comparison Principle). Let F be an averaging operator and f, g : [0, 1] — > 

K be bounded functions. Ifv is a supersolution (resp. subsolution) of (DP) with boundary 
data g, u is a solution of (DP) with boundary data f and f < g (resp. f > g), we have 
that u < v (resp. u > v). 

Now, we arrive to the main result of this section. 

Theorem 3.5. Let F be an averaging operator and f : [0, 1] — > R be a bounded function. 
There exists a unique bounded solution of (DP) with boundary data f. 



Proof. Theorem 3.2 gives a solution of (DP) and the comparison principle implies the 



uniqueness. □ 



Remark 3.6. Observe that the sequence {w n }neN given by (3.3) converges uniformly to 
the unique solution of (DP). 

4. Unique continuation property 

Now, following |4], we give a characterization for the subsets of T m that have the 
unique continuation property. 

Definition 4.1 (UCP). Let F be an averaging operator. We say that a subset U of 
T m satisfies the unique continuation property if for any bounded F-harmonic function u 
such that u = in U, we have that u = in T m . 

Let us first prove that the density of the set ip(U) in [0, 1] is a necessary condition for 
UCP. 

Theorem 4.2. Let F be an averaging operator such that F(l, 0, . . . , 0, —1) = 0. If U C 

T m satisfies UCP then ip(U) is dense in [0, 1]. 

Proof. The proof is similar to that of Theorem 5.2 in [3] but we include the details here 
for completeness. We will show that if ip{U) is not dense in [0, 1], then there exists a 
F-harmonic function u such that u ^ in T m and u — in U. Since ip(U) is not dense 
in [0, 1] there exist r > and re [0, 1] such that 

(4.7) (r-r,r + r)nip(U) = 0. 

Then there exist k G N and x = (ai,...,afe) G T m such that l /m k < t and I x C 



(r — r,r + t). Therefore, using (4.7) and the fact that I x is the subset of dT m consisting 
of all branches that start at x, we have that (x, bi, . . . ,b s ) U for all s G N. Now, we 
construct u as follows 

( 1 VyGlt' 0) , 

«(y) = <-i Vy g Tm" 1-1 ', 

I otherwise. 

Using that F(l, 0, . . . , 0, — 1) = 0, we obtain that u is a bounded F-harmonic function 
such that u = in U and u ^ 0. This finishes the proof. □ 

To state the characterization for the subsets of T m that have the unique continuation 
property, we need the following definition. 

Definition 4.3. Let U be a subset of T m such that \ U ^ for all n G N . We define 
the sequence {pk(U)}ken C N as follows: 

pi(*7) := min{n G N: 3x G n C/}, 
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and for all k G N> 2 , 

p k {U) := min{n G N: 3y G T^~ l(c/) \ [/ and x G T^- l(c/)+n Pi Pi T^}, 

where 

fc-i 

In addition, for all k G N>2, we define the sets 

A k (U) := {y G T^ 1 ^ \ U: I y n 4, = Vj G {1, . . . , k - 1}} . 
We will simply write p*;, ?7fe_i and Ak when no confusion arises. 

We can now formulate the main result of this section. 

Theorem 4.4. Let F be a permutation invariant averaging operator and U be a subset 
ofT m such that 

(PO) ip(U) is dense in [0, 1] andY n m \U ^® for all n G N; 
(PI) There exists a unique X\ G U fl T^; 

(P2) For all k G N> 2 and for ally G A-i ^ere exists a unique x G Tm~ 1+Pfc D Z7 fl T^. 
TTien {7 satisfies UCP if only if 

oo 



S Pk = +00 



fc=l 



w/iere 5 = F(0, . . . , 0, 1). 



Proof. We use ideas from [3]. We will proceed in two steps. 
Step 1. First we will prove that if U satisfies UCP, then 



OO 



k=l 

Arguing by contradiction, we suppose that YlkLi ^ Pk < +°°- By (PI), there exists a 
unique x% = (ai, . . . , a Pl ) G U such that = (ai, . . . , a*) ^ Z7 for any 1 < z < p x . 

Since F is a permutation invariant averaging operator, there is no loss of generality in 
assuming that = m — 1 for all 1 < i < p\. 

We now construct a F-harmonic function u such that u = in U as follows: 



w(0) = 1, 
it(m — 1) 

u(bi, . . . ,bj) — Wlu = max , if &i 7^ m — 1 VI < j < pi, 



u(m — 1) = mn = min u(y) 

^65(0) 



j/es(0) 

and for any 2 < i < pi 

u(tu) = m u = min 
yeS(r u ) 

w(n(i-i)> • • • i & i) = Qttii = m a x «(2/) if &i 7^ m - 1 Vz < j < pi. 

j/e<s(T 1(i _!)) 

Since xi E U and we need that w = in [/, we define 

m(xi) = = mi iPl = min 

yes(r 1(pi _ 1) ) 
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We also take u(y) = for all y G T^ 1 . Thus, in order for u to be a F-harmonic function, 
we need to take Tin, ■ ■ ■ , 9^i,pi and rtin, . . . , rrii iP1 _i such that 

1 = F(2Jtn,...,9rt 1 i,mii), 

m H = F(D3ti( i+1 ), . . . , 9Jti( i+ i), mi (i+ i)), VI < i < p v 

Then, by Remark |2.3[ we have that 

(4.8) l = (l-<f)£l7tii + <Jmn, 

(4.9) mi, = (1 - 5)Wl 1(i+1) + 5mi (i+ i), VI < % < p x 

where 8 = F(0, . . . , 0,1). 

Now, using that mi Pl = 0, we have that 

m i(pi-i) 



1-6 



If we take 



m li = m lpi = x ^^ = m 1 , vi<z< Pl , 



by (4.9 ), we obtain 



mii = mi (pi _i) + 5mi( i+ i), VI < i < p x . 
Using the above equality, we have 

ttli( pl -2) = Wi(pi-i) + ^mi(pi-i) = (1 + £)nii( Pl -i), 
and, for any 2 < j < p x — 1, 

i-i 

(4.10) 



m i(pi-j) = mi (pi-i) = i _^ m i(pi-i)- 



fc=0 



Thus, by (4.8) and (4.10), we have that 



m i(pi-i) 



1-6 
l-6 pl 



In addition, since 9Jl 1 = 1 , we obtain 



1 



On the other hand, 



A = {yi}^- 1 and u( Vj ) = Mu Vj G {1, . . . , m Pl — 1}. 
Furthermore, by (P2), for all j G {1, . . . , m pl — 1} there exists a unique 

^ = (!/ 3 ,< +1 ,..,<j6T^n(/ 

with 4 = (%•, a£ 1+1 , . . . , a pi+ J ^ C/ for any i G {1, . . . , p 2 }- 

Again, since F is a permutation invariant averaging operator, there is no loss of gen- 
erality in assuming that a 3 pi+i = m — 1 for all 1 < i < p%- 

Let j G {1, . . . , m pl — 1}. We define u as follows 
u(yj,m — 1) = rri2i = min u(y) 

u(yj, b Pl+1 , b pi+ i) = Wl 2 i = max u(y) if b Pl+1 ^ m - 1 V/ G {1, . . . p 2 }, 
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and for any 2 < % < p 2 , 

u ( T 2i) = m 2i = min u(y), 

u i T l{i-iy bpi+i-, ■■■■> b pi+j ) = Vyt 2 i 

= max u(y) if b pi+i ^ m - 1 V/ G {«, . . . , p 2 }. 

Since x 2 EU and we need that u — in U, we define 

u(a4) = = m 2 , P2 = min u(y). 

We also take u(y) = for all y G T m 2 . Arguing as before, taking 

m 2t = m 2p2 = m ^- § 1] = Ti 2 Vl<i<p 2 , 



we get 



m i - 5 p2 

fe=0 

m 2 ( P2 -o = ^ m 2(p 2 -i) = 1 _ ^ m 2(p 2 -0' VZ e {2, . . . , p2 - 1}, 



k=0 



and 



<m 2 = m - 



1-5 P2 (1 - 5 pl )(l - 5 p2 )' 



By induction in k, we construct u so that u is F-harmonic in T m , u = in U, u ^ 
in T m and 

N. 

! - (V' 

i=l 



Since 



we have that 



J]V l < +oo, 



i=i 



°° 5 P ' °° ( 5 pl \ 00 / 1 \ 



i=l i=l x ' i=l 

Thus, 



n i _ 



< +oo. 

I - - <)>■■' 

1=1 

Therefore m is a bounded F-harmonic function such that u — in U and u 7^ in T r , 
This is a contradiction. 

Step 2. We assume that 



^2 5 pl = +00 



i=i 



and we prove that C/ satisfies the UCP. 
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Suppose that there exists a F— harmonic function v 7^ such that v = in U. We will 
prove that v is unbounded. Multiplying v by a suitable constant, we can assume that 
v (0) = 1. Let u be defined as in the above step. First, we need to show that 

(4.11) m k < max{v(y) : y E T^} VA; G N. 

To this end, we observe that 

(1 - 5)SDTi + Stan = w(0) = 1 = u(0) < (1 - <J) max v(y) + 5 min v(y), 

yeS(®) ye5(0) 



due to (f ), Remark 2.3 and the fact that F is a permutation invariant averaging operator. 
Then 

3Jli < max f(-u) or mii < min v(y). 

~ „ 6 5(0) " 3/65(0) 

If 3Jli < max t>($/) then 9Jti < max{v(y) : ?/ G T*L with fc G {1, . . . , pi}}, and therefore 

s/es(0) 

SDti < max{t)(i/): i/eT£}. 

Now we consider the case 9Jti > max v(y) and mn < min v(y). 

2/65(0) V6 5(0) 

By (PI), there exists a unique Xi = (a 1; . . . , a pi ) E U such that = (a 1; . . . , ai) U 
for any 1 < % < pi. Then, since mn < min v(y) < via-i), we have that 

3/65(0) 



and then 



(1 — <5)9Jti + 5mi2 = mn < < (1 — 5) max + 5 min t> (y), 

yS5(ai) i/e5(ai) 



OJli < max v(y) or mi 2 < min v(y). 

ye<S(ai) 2/6<S(ai) 



Again, if VJli < max f(y), then we have that VJti < max{v(y): y E T^}. If m.12 < 

J/65(ai) 

min v(y) < v(ri2), then we can prove as before that 

J/65(oi) 

Wli < max ?;(?/) or m.13 < min v(y). 

2/65 (712) j/65(n 2 ) 

In the same manner, using (p x — 1) steps, we show that 

Wli < max{v(y) : y E T^ 1 } or ttli^j) < min v(y). 

J/65(t 1(p _ 2) ) 

If ttti(p_i) < min v(y) < v(n( p ^), then 

»/65(t 1(p _ 2) ) 

(1 - <5)9Jti = mi Pl < v(ri(p_i)) = (1 - S) max + 5 min 

1/65(t 1{p _ 1) ) J/6 l S(r 1(p _ 1) ) 

Since x\ = (ri( p _i), a Pl ) E U and t> = in [7, min t>(y) < and then 

J/65(r 1{p _ 1) ) 

< max v(y). 

J/65(r 1(p _ 1) ) 

Therefore 

gKi<max{i;(j/):yeT£}. 



Then, by induction on k, using (P2), we have that (4.11) holds. Now, we observe that, 
since 

00 
i=i 
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we have that 

, _ , A i 

-oo. 



lim m k = lim TT — = +c 



Therefore, by (4.11), u is an unbounded. The proof is complete. □ 

5. F-harmonic Measure Estimates 

In this section we give some estimates for F-harmonic measures. First we introduce 
some definitions. 

Definition 5.1. Let F be an averaging operator, / : [0, 1] — >■ R be a continuous function, 
u : T rn — > R the solution of (DP) with boundary data /, c > and n G N. Given 
I = {Jf= k0 [in, with < fc < fci < m" - 1, we define t> (/ , IjC) = D : T m — > R by 



u(x) + c if x G K, 

TTTi-fi-i n i f P |T , ?2 \ J nf 

3ij=k i 



X){x) = { u(x) if x G T y m with y G T™ \ { Xj }% 



F(t)(x, 0), . . . , t>(z, m - 1)) if x G T^, < j < n - 1, 
where {xjj-^L^ is the unique set of vertices of such that / = \J^ =ko I Xj and K = 

Remark 5.2. The function t) r/,j, c ) is F-harmonic. 

We now prove some technical results. 

Lemma 5.3. Let F be a permutation invariant averaging operator with the property 
(2.2), f : [0, 1] — > R be a continuous function and c > 0. If I = \Jf = k °~^\ w ^ 
< ko < k\ < m n — 1 and k Q + ki ^ m n — 1, then 

(5.12) t>(/,/, c )(0) = inf {w(0): w G E^(/,/,c)}. 

Proo/. Let {xj}^ C such that 

fei 

/= 

Given w G Up(f, I, c), we have that: 

• For each j G {&o, ko+1, . . . , k%}, ti(f,i, c ) an d w are the solution and a supersolution 
of (DP) on Tm with boundary data / + c^ /; respectively; 

• For any z G T™ \ {xj}^ fco , f(/,7, c ) an d w are the solution and a supersolution of 
(DP) on with boundary data /, respectively. 

Thus, by the comparison principle, 

0(/,/ lC )(z) <w{x), VzeTT* 

for any y G T^. Therefore, using that t>(/,j, c ) is F-harmonic, w is F-superharmonic and 
(v), we have that 

t>(f,i, c )(x) < w(x), 

for all x G T m . In particular 

*>(/,/,<#) < w(0). 
Since to G Up(f, I, c) is arbitrary, we obtain that 

t>(/,/,c)(0) < inf M0): w G Up(f, I, c)} . 
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To prove the opposite inequality, we will construct a sequence {u>;}/ e N C Up(f, I, c) 
such that 

"(/ ) /,c)(0) = lim ^,(0). 

To this end, we need to study three cases. 

Case 1. First we study the case k = 0. 

Let I G N. We define h := [^±1, ^±1 + ^] and wi{x) : = O^/u/^c)^)- Observe that 
Wi is a F-harmonic function such that 

liminf wi(x k ) > f(n) + c% J (7r) Vtt = (x u ...,x k ,...)e dT m . 

K—I- + 00 

Then Wi G Up(f, I, c) for all / G N. Moreover, by (v), {u^}/ 6 n is a nonincreasing sequence 
and 

Wi(x) > t>(f,I,c)(x) 

for all x G T m and / G N. 

Finally, we will prove the following inequality 



t>(/,/ )C )(0) <w t {$) <t»(/,i, c )(0) + 



ck 



n+Z 



(5.13) 

for all Z G N. 

Let Z G N and Z\ G T^ +i_1 such that I\ = I ZQ where z = (z\, 0). Then, for any x G 
with r £ N|, we have that 

't> W ,c)(x) if x G Jy m with y G T™ + ' \ {z } 
D(/,/, c) (x) + c ifxGT^. 



in 



wAx 



Then 

(5.14) «;,( a ;) = D( / , /iC )(x) Vx G T^ 1 \ {^}, 

and, by (v), (2.2) and the fact that to(f,i tC ) is F-harmonic, we get 



(5.15) 



wi(zi) = F(wi(zi, 0),wi(zi, 1), • • • , wi(zi, m - 1)) 

= F(p{fj,c)(zo) + c, D (/i/iC) (zi,l),...,D (/i/)C) (zi,m- 1)) 
< F(t)( /i / iC) (2:i,0),t)( /i / iC )(zi,l),...,t)( /> / iC )(zi,m- 1)) + ck 

= t)(/,/, c )(^i) + CK. 



Let ^ 2 G T™ +i " 2 such that z x = (z 2 ,0). Then, by gig , 

u>j(z) = 0(/,/, c) (x) Vx G T^" 1 \ {z 2 }, 



and, using that is F-harmonic, (5.15), (v), (2.2 ) and the fact that t>(f,i, c ) is F-harmonic, 
we get 

wi(z 2 ) = F(wi(z 2 ,0),wi(z 2 , 1), • • .,wi(z 2 ,m- 1)) 

= F(wi(z 1 ), t)(/,i-, c )(z2) l)j • • • , t)(/,/, c )(22,m — 1)) 

< F(t) (/) / )C )(^i) + ck, 0(/,j, c )(«2, 1), • • • , Q(f,i, c )(z2, m - 1)) 

< F(v> (fJtC) (z 2 ,0),t) { fj :C )(z2,l),---,V(f,i,c)(z2,m- 1)) + c/t 2 

= ^>(f,I,c)(z 2 ) + CK 2 . 



By repeating this procedure n + Z — 2 times we can obtain (5.13). Therefore taking 
limit as Z — )■ +oo in (5.13), we have that 

lim w,(0) = O (/l j, c) (0). 

I— >+oo 
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Case 2. k\ — m n — 1. The proof of this case is similar to the previous one. 
Case 3. Finally we will study the case < ko < h\ < m n — 1. 



Let I G N. We define 1} 



Jso_ 



fco 



fci+l fci+i I L 

~r „, n -l 



n 5 rr) n 



®{f,iluiui?,c)- As in case 1, Wi G Up(f, I, c) for all / G N and 

wi{x) > D (/i / iC) (x) 

for all x G T m and / G N. 

We will prove the following inequality 

O(/,i,c)(0) < u>/(0) < t>(/,/, c )(0) + 2c«:" + ', 

for all I G N. 

Let / G N and z\,z\ G l™^" 1 such that 1} = I z i and I? = I z 2 where ^ 
and Zq = (zf, 0). Observe that z\ ^ z\. 

Then, for any x G TJ^ +r with r G Nj, we have that 

t>(/,/,c)(a:) if x G with y G T™+' \ {z \ z 2 }, 



and u^(x) 



(z\,m n 



1) 



t> ( /,/, c) (x) + c if X G Tm U Tm . 



Then 
(5.16) 



Wi 



(x) = t> if , IiC) (x) VxeT^-'Mzlzt} 



and,by (v), (2.2), using that F is a permutation invariant averaging operator and the 
fact that f(/,i,c) is F-harmonic, we get 

wi{z{) = F(wi(zl, Q),wi(zl, 1), . . . , wi(z{, m - 1)) 

= F{X} {f j, c) {z\, 0), V(f,I,c)(zl, 1), . . . , t5(/,/,c)(2;d) + C) 

< F(0(/,j >c )(zJ,0),tJ(/^ c )(^,l),...,D(/,/ )C )(4,m- 1))) + ck 

= "(/./.cjfe 1 ) +CK 



(5.17) 



and 



w/(^) = F(wi(zf, 0), ^(zj, 1), . . . , ioj(z 2 , m - 1)) 

= F(t> {fJ)C) (z%) + c, t) (/ , J)C) (z 2 , 1), . . • , tJ (/ ,i )C )(z?, m - 1)) 
< ^(O(/,/,c)(^i,0),t) (/i/iC) (z 1 2 ,l),...,t) (/i/iC) (zi,m- 1)) + ck 

= t, (/,/,c)(^) + CK. 

Let e T ™ + ^ 2 such that *i = (4> m - 1) and z\ = (z%,0). Then, by fl5T6| ), 

= D (/)J , c) (x) Vx G T™ +/_1 \ {z 2 \ z 2 2 }. 



Using that wi is F-harmonic, (5.17), (v), (2.2), F is a permutation invariant averaging 
operator and the fact that t>(/,j, c ) is F-harmonic, we get 

W K4) = -FM4> °)> w «(4> !)> ■ ■ ■ > wi(z\, m - 1)) 
= F(t) (/j/)C) (4, 0), t>(/,/, c )(4> !)> • • • > wjfci)) 

< F(t>(/ >/jC )(z£, 0), t)(/,/ lC )(4, 1), • • • , (/,/,<=) (*i) + c) 

< ^(f(/,/, C )(4>°) ) t5 (/,/,c)(4 5 1 ) ) --- ) t '(/,/,c)(^2 ? m - !)) + ck2 
= f(/,/, C )(4) + cft;2 
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and, by (5.17), 

wi{zl) = F(wi{zl, 0), Wi(zl, 1), . . . , Wi(zl, m - 1)) 

= F(t) (/)J)C) (zi), V( f ,i,c)(4, 1), • • .,wi(4,™>- !)) 

< F(t) (/>/iC) (2; 1 2 ) + c,D( /i /, c )(z|,l),...,D(/ i / iC )(^|,m- 1) 

< ^(f(/,/, c )(^2,0),t)( /i7iC) (z2,l),---,f(/,/, C )(^2 ? m - !)) + Cfi;2 



{4}"=3 _1 , i = 1,2, such that 

z) G 

A 

■'n+l-k 



There exists z G T^, 0</c<n + i — 1, such that z\,z\ G and there exists 

Vj G {2,...,n + l- k- 1} Vie {1,2}, 

Z n+l-k = Z n+l-k = Z aI1 d Z n+l-k-l Z n+l-k-l- 

Arguing as before, for any j G {0, . . . , n + I — k — 1} we have that 
wi(x) = (/j/ , c) (x), Vx G T^ l ~ j \ {zj, z]}, 

Therefore 

u;,(a;) = t» ( /, /jC )(x), Vx 6 \ {z}, 
and using that is F-harmonic, (v), Remark 2.6 that F is a permutation invariant 
averaging operator and the fact that to(f,i, c ) is -F-harmonic, we get 

Wi(z) <» {LI , c) (z) + 2cK n+l - k . 

Then, the following inequality 

f(/,j >c )(0) < < *»(/,/,c)(0) + 2c^ +i , V/ G N 

can be proved in the same way as in the case 1. Therefore 



lim 10,(0) =O (/l /, c) (0). 

I— >+oo 



The proof is now complete. 



□ 



Lemma 5.4. Lei F be a permutation invariant averaging operator with the property 



fl2.2| ; / : [0, 1] — >• R fee a continuous function, I = ^] wift G {0, . . . 
(nGNj and c > 0. If u is the solution of (DP) with boundary data f , then 

(5.18) O<t) (/ ,j, c) (0)-u(0) <c\I[< 

for all 7 < -log m («). 



m 



1} 



Proof. In a similar way to the proof of Lemma 5.3 (case 1), we can prove that 

(5.19) u(0) < t> (/)/ , c) (0) < «(0) + m n . 
On the other hand, it is easy to check that 

(5.20) K n < ( — 



for all 7 < — log TO («). Therefore, by (5.19), (5.20) and using that c > 0, the inequality 
d5l8b holds. □ 



Now we consider the case where I = T-^r, U \ 

Lm" ' m n J L 

(n G N). 



fc+l fc+2 



] with A; G {0,l,...,m n -2} 
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Lemma 5.5. Let F be a permutation invariant averaging operator with the property 
/ : [0, 1] K be a continuous function, I = U [*Jr, *Jr] k G 

{0, 1, ... , m n — 2} fneNj and oO.Ifuis the solution of (DP) boundary data f, 
then 

< t)(/,/ lC )(0)-«(0) < 2 1 ^'c|ip 

/or a// 7 < -log m («). 



Proof. In a similar way to the proof of Lemma 5.3 (case 3), we can show that 
(5.21) < t) (/ ,/, c) (0) < u(0) + 2cn n . 



Then, by (5.20) and (5.21), we have that 

-u($) < 2c 



< *»(/,/,c) 

for all 7 < — log m (/«). Thus 



m" 



2 x - 7 ( 



m' 1 



O<o (/ , /iC) (0)- M (0)<2 1 ^c|/r 



for all 7 < -]og m («). 



Now, we are able to prove Theorem 1.1 



Proof of Theorem 1.1 We begin by taking 

n = min < I G N: 3/c G {0, . . . , m l - 1} such that 



1 ,rl 2 

— < / < 



k k + 1 



C / 



Observe that 
(5.22) 

and there exists &; n _i G {0, . . . , m ra_1 — 2} such that 



n-l 



kn— 1 ^n— 1 + 1 
m n-l ' 777,"-! 



u 



fcn-1 + 1 fcw-1 + 2 
ttt/i-i m n ~ 1 



Then Up(f, J n -i, c) C Up(f, I, c) and therefore 

inf {w(0) - u(0) : u; G Z7 F (/, J, c)} < inf {w(0) - u(0) : iu G Z7 F (/, J n _i, c)} . 
Then, by Lemma [5. 3 1 and Theorem |3.4[ we have that 

inf {w(0) - w(0) : io G U F (f, I,c)}< inf {w(0) - it(0) : iu G C/ F (/, J„_a, c)} 

= t>(/,j n _ 1 ,c)(0)-ti(0) 

<2 i -^c|j„_ 1 r, 

for all 7 < — log m (/t). Therefore, using the fact that 

2m 



Mn-1 



and (5.22), we have that 

< inf {w($) - u(0) : iw G C/ F (/, /, c)} < 2c(m|/|) 7 , 
for all 7 < -bg m («). 



□ 



□ 
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If F is a permutation invariant averaging operator with the property that there exists 
< rj < 1 such that 

(5.23) F(x\ + c,x 2 ,..., x m ) > F(xi, x 2 , ■ ■ ■ , x m ) + cq 

for all (xi, . . . ,x m ) G M m and for all c > 0, arguing as in Theorem we can show the 
following result. 

Theorem 5.6. Let F be a permutation invariant averaging operator with the property 
(5.23), / : [0, 1] — >■ R be a continuous function, I be a subinterval of [0, 1] and c > 0. If 
u is the solution of (DP) with boundary data f , then 



inf {tw(0) - w(0) : w G U F (f, I, c)} > c 
for all 6 > -\og m (rj). 



\I\ 
2m 



Example 5.7. The permutation invariant averaging operator F and Fi satisfy (5.23) 
with n — — . 



Finally, we prove Corollary 1.3 



Proof of Corollary \ 1 . 3[ We begin by observing that g < f + M^j due to ||/||oo + ||fi , ||oo < 
M. Then, by Theorem [3~4l u(0) - w(0) < w(0) - w(0) for all w G U F (f, I,M). Then 
v (0) - w(0) < inf{w(0) - w(0) : w G f/ F (/, /, M)}. Therefore, using Theorem [i~Tj 

u(0) -m(0) < 2M(m|/|) 7 

for all 7 < — log m (/t). By a similar argument, we have that 

u($)-v(0) < 2M{m\I\y, 

for all 7 < — log m (/t). Thus, 

|v(0) -«(0)| < 2M(m\I\y = 2M(m5)\ V 7 < -log m («;). 

Finally, taking 5 < ^ (^if) 7 , we get |t>(0) — m(0)| < e, which completes the proof. □ 
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